DIFFERENTIABILITY, POROSITY AND DOUBLING IN 
METRIC MEASURE SPACES 



DAVID BATE AND GARETH SPEIGHT 



Abstract. We show if a metric measure space admits a differentiable struc- 
ture then porous sets have measure zero and hence the measure is pointwise 
doubling. We then give a construction to show if we only require an ap- 
proximate differentiable structure the measure need no longer be pointwise 
doubling. 



1. Basic Definitions 

Let (X, d) be a complete separable metric space equipped with a locally finite 
Borel measure \i. We begin by recalling the notion of a differentiable structure on 
(X, d, fi) introduced by Cheeger |T| . We call a metric measure space which admits 
such a structure a differentiability space and define a weaker notion of approximate 
differentiability space. 

Definition 1.1. If C/ C X is Borel measurable and <p: X — > l n is Lipschitz we say 
(U, ip) is a chart on (X, d, n) of dimension n G N. A map / : X — >• M is differentiable 
with respect to a chart (U, ip) of dimension n at x$ G U if there exists a unique 
derivative df(xo) G R" (depending on the chart) such that 

limsup |/(x) - f(x ) - df{x ) ■ (ip(x) - tp(x Q ))\ = Q 

XBx^x d(x,X ) 

We say (X, d, /i) is a differentiability space if there exists a countable decompo- 
sition of X into charts so that any Lipschitz / : X — >• M is differentiable at almost 
every point of every chart. 

We say (X, d, /i) is an approximate differentiability space if the above holds but 
with the limit replaced by an approximate limit. We say a function g: X — > M has 
approximate limit I £ M at xq G X if for every e > 0, 

H{x £ B(x ,r) : \g{x) - l\ > s} 

lim — rr = 0. 

rj.0 fx(B(x ,r)) 

We observe that since (X, d) is separable for almost every Xq we have /j,(B(xo, r)) > 
for all r > 0. 

Examples of differentiability spaces include Euclidean spaces, the Heisenberg 
group [1 and Laakso spaces 2;. As Keith remarks, rectifiable sets in metric spaces 
are approximate differentiability spaces with Hausdorff measure [3]- Keith has 
shown that if the measure \x on X is globally doubling, namely balls have finite 
positive measure and there exists C > 1 such that fj,{B{x,2r)) < Cfi(B(x,r)) for 
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all x G X and r > 0, then the notions of differentiability space and approximate 
differentiability space coincide [4]. 

Remark 1.2. Note the fact that chart maps in differentiability spaces can be taken 
to be Lipschitz follows automatically from the definition of differentiability space, 
even if we don't insist they are Lipschitz in the definition of a chart. 

Definition 1.3. For 77 > we say that a set S C X is -q-porous at xq G S if there 
exist x n — ¥ xq with 

d(x n ,S) > T]d(x n ,x ) 
and that such an x n is a witness of porosity for xq. Further we call S porous if it 
is porous at each of its points and define for each xq G S 

77(2:0) = supjf? : S is 2ij porous at Xq} 

so that for every xq G S, S is ?7(xo)-porous at xq- Finally, for r > 0, we define the 
function ay : S — > R by 

o~ r {xo) = sup{d(x, S) < r : x is a ?7(a;o)-witness of porosity for Xq}. 

Remark 1.4. Observe that for a porous set S and C > 0, f](xo) > C if and only if 
there exists an m G N and for every n € N an x € X with d{x, Xq) < 1/n and 

d(x, S) > (2C + l/m)d(x, x Q ). 

This final condition is open in xq and so an arbitrary union over x G X followed by 
a countable intersection over n and union over m shows that xq h> r](xo) is a Borel 
function. For any r > a similar decomposition shows that oy is also Borel. 

Definition 1.5. We say /i is pointwise doubling at x G X if 

M£(s,2r)) 
hmsup — — — < 00. 

rio V{B{x,r)) 

Note an equivalent condition is obtained if 2 is replaced by any other enlargement 
factor greater than one. 

We will see porous sets in differentiability spaces necessarily have measure zero 
and thus the underlying measure is pointwise doubling almost everywhere. We then 
show any approximate differentiability space which gives measure zero to porous 
sets is necessarily a differentiability space. Finally we show, by construction of an 
example, that the measure underlying an approximate differentiability space need 
not be pointwise doubling in a set of positive measure. 

2. Porous sets in differentiability spaces 

We begin with a characterisation of the uniqueness of derivatives with respect 
to a chart. 

Lemma 2.1. Let (U,tp) be an n-dimensional chart in a metric measure space 
(X,d,fi) and xq G U. Given f: X — > R a derivative of f with respect to (U,tp) 
at xq ( if one exists ) is unique if and only if there exists a A > and X 3 x m — > xq 
so that for any v G R™ 

(2.1) hm max M^t^tA > X \\vl 

m->oo0<i<n d{x mn +i,Xo) 

In particular, uniqueness of derivatives at xq depends only on the chart and is 
independent of the function we differentiate. 
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Remark 2.2. Notice that if derivatives at xo are unique, then for any /: X — > R 
with derivative df(xo) at xo we have 

liminf max \f^+i)~fM > X \\df(x )\\. 

m^ca Q<i<n d(X mn+ i,X ) 

Remark 2.3. Note that any chart (U, (p) with respect to which Lipschitz functions 
have a non-unique derivative almost everywhere may be decomposed into a finite 
union of new charts ({/,, cfi) with respect to which derivatives exist and are unique. 
The chart map (pi in each of these new charts is a subcollection (possibly empty) 
of the coordinates of the original map <p. 

Proof. First suppose that the conclusion holds and that a function / : X — > R has 
two derivatives D and D' G R™. Then by the definition of derivative and the 
triangle inequality we see that 

M3x->xo d[X,XQ) 

and so \\D-D'\\ =0. 

To show the converse observe that, since <p is Lipschitz, the left hand side of 
(|2.1[) is homogeneous and continuous in v, regardless of our choice of x m . Therefore 
it suffices to show the existence of a sequence so that (|2.1I) gives positive values to 
non-zero v. For this we find a sequence x m so that for every < i < n 

llm M ^ 

m-HX, d{x mn+ i,X ) 

exists and form a basis of W l . 

Suppose no such sequence exists. Then for every sequence so that the above 
limits exist the limit vectors must belong to some n — 1 dimensional subspace V of 
M. n . Then for v 1 - ^ orthogonal to V we have 

X3x^x d(x,xa) 

and so for any /: X — > R with derivative df(xo) at xq, df(xo) + v 1 - is another 
derivative, contradicting our hypothesis. □ 

We may now prove our first result. 

Theorem 2.4. Any porous set S in a Lipschitz differentiability space is null. 

Proof. It suffices to show that for an n-dimensional chart (U, ip) any porous S C U 
is null. Given such an S, a r is a Borel function and so there exists aS'cS with 
> A t (»S')/2 and a sequence r m — > monotonically so that for every xq 6 5" 
there exist ry(a;o)-witnesses y m with 

(2.2) r m+1 < d(y m , S)/2 < 3% m , S)/2 < r m . 

In particular for any y 6 B(y m ,d(y m ,S)/2) we have 

' m+l < d(y,S) < r m . 

We first partition these regions of X \ S into n+1 cases that will allow us to define 
non-differentiable Lipschitz functions. For < i < n + 1 let Ri be the set of x £ X 
with 

d(x,S) £ (^J (»\n(n+l)+i+l! ^m(n+l)+i)- 
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Then, for y g" S, define the Lipschitz map g y : X — > R by 

g y (x) = max(c%, S)/2 - d(y, x), 0); 

a "cone" centred at j/ of radius 5)/2. Finally for < i < n + 1 define fi to be 
the 1-Lipschitz map 



Note that by the above observation this satisfies fi(x) — for any x g" Ri. We may 
now partition S' into sets of non-differentiability for some fi. 

For almost every xq G S' let x m — > 2:0 be as in the conclusion of lemma 12.11 
for xq- Then by the pigeon-hole principle, there exists an i and rrik — > 00 so that 
for every k £ N and < j < n either d(x mk n+j, S) — or x mk n+j -Ri- Thus 
f{xm k n+j) — f(xo) — and so by lemma EOl dfi(xo) — if it exists. 

In addition, since xq £ S", we may find for any m an 77(xo)-witnesses x of xo 
satisfying (|2.2[) and so limsup — f(xo)\/d(x, xo) > t]{xq)/2. This would require 
df(xo) 7^ and so fi cannot be diffcrcntiable at x Q . 

We have therefore decomposed S' into a finite union of sets of non-differentiability 
and a set of non-uniqueness. Therefore S' and hence S are null. □ 

Remark 2.5. If S C R™ is porous then the distance function d(x,S) provides a 
very easy example of a Lipschitz map diffcrcntiable nowhere on S. However in the 
more general setting such a function may be a coordinate chart and so the more 
involved construction given above is required. To see this take S C R be a non- 
empty, closed null set. We show that R with coordinate chart d(x, S) is a Lipschitz 
differentiability space. 

Let (a, b) be a connected component of R \ S, so that at most one of a or b 
is infinite. Then every xq £ ((a + b)/2,b) has a neighbourhood where d(x,S) — 
d(xo,S) — x — xq and so if a Lipschitz function / has Euclidean derivative df 
at xo, / also has derivative df with respect to d and vice versa. Similarly every 
xq £ (a, (a + b)/2) has a neighbourhood where d(x, S) — d(xo, S) = — {x — xq) and 
so such an / has derivative —df with respect to d. Thus any Lipschitz function has 
a unique derivative almost everywhere with respect to d(x,S). 

Corollary 2.6. Theorem 3.6(iv) [S] gives a decomposition X = P U S U N where 
S is a-porous, N is null and /x is pointwise doubling at any point of P. Thus a 
Lipschitz differentiability space is pointwise doubling almost everywhere. Thus, by 
the standard proof, (X, d, fi) is a Vitali space. 

Corollary 2.7. Any subset S of a Lipschitz differentiability space X is also a 
Lipschitz differentiability space with respect to the charts obtained by restricting 
charts for X to S. Moreover, the derivative of any Lipschitz f: S — > R agrees with 
the derivative of any extension f: X — > R almost everywhere in S. 

Proof. Let ([/, (p) be a chart in X and suppose that S C U. Any Lipschitz map 
/: S — >■ R extends to a Lipschitz map on X and so we have a candidate for the 
derivative of / at almost every point of S*; we must just check for uniqueness. As 
seen above this is a property of S and non-uniqueness occurs at any xq such that 



fi = svcp{g y : y an 77(xo)-witness of some Xq £ S', y £ Ri}. 



lim sup 

S3x— >xq 



(ip{x) - fjxp)) ■ D 
d(x,x ) 



= 
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for some D € M" with D ^ 0. However for almost every such xo the uniqueness of 
derivatives in X provides a sequence x m — > xo in X and a rj > so that 

\(<p(x m ) - tp(x )) ■ D\ 
m \ > ^ 

Thus, for sufficiently large m, the ball of radius r\ d(x m , xq)/2 Lip ip around x m 
does not belong to S so that the set of such xq is porous and so null. Thus S is a 
Lipschitz differentiability space. □ 

Since any differentiability space is also an approximate differentiability space we 
see admitting an approximate differentiable structure and porous sets being null is 
a necessary condition for a space to admit a differentiable structure. The following 
proposition shows this condition is also sufficient. 

Proposition 2.8. Suppose {X, d, fi) is a metric measure space in which porous sets 
have measure zero. Then for almost every xq G X we have that whenever g : X — > R 
is a Lipschitz function such that 



then 



aplim g(x)/d(x, Xq) = 



lim g(x)/d(x, x ) = 0. 

X— >Xo 



Proof. In Proposition 3.5 [3] Keith proves a variant of this result under the different 
hypothesis that [i is globally doubling. An analysis of his proof shows the weaker 
condition that for almost every x and all e > 

liminf ^ B ^ y ' ed ^ y ' x ^ > 
y^x /.i(B(x,2d(y,x))) 

suffices. As in 5 let j(fi,x,r, 8) be the supremum of the set 

{s > : 3z such that d(x, z) + s < r and fi(B(z, s)) < 5/j,(B(x, r))} 

and define the upper porosity of fj, at x by 

'yifjj, X 7 7*, &*) 

por(/i, x) = lim lim sup ■ — — — . 

aio ri0 r 

By Theorem 3.6 [5] if porous sets have measure zero then pof (/i, x) — for almost 
every x. This immediately implies the condition which suffices for Keith's proof. □ 

3. A NON DOUBLING APPROXIMATE DIFFERENTIABILITY SPACE 

It is easy to see the measure in approximate differentiability spaces need not give 
measure zero to porous sets. Indeed, K 2 with one dimensional Hausdorff measure 
restricted to a line is an example of an approximate differentiability space which 
gives full measure to a porous set. We show, by construction of a counterexample, 
that the measure underlying an approximate differentiability space need not even 
be pointwise doubling. 

The space we construct is based on Laakso's spaces [2]. We start with a sim- 
ple base space, in which distinct points are not connected by (continuous) paths, 
equipped with a non doubling measure. We then take the product of this space 
with an interval and Lebesgue measure. We identify different points in the base 
space at different heights on the interval so as to make the quotient space path 
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connected and we equip it with the path metric. Since we cannot move horizon- 
tally inside the base space and have to travel vertically to move between points the 
quotient acquires a differentiable structure somewhat like Euclidean space. Due 
to the choice of identifications the product measure is still non doubling at almost 
every point. 

For clarity we will work with a pseudometric, which satisfies the requirements of 
a metric except distances between distinct points may be 0, rather than a metric 
on the quotient space. The following remark explains how these are equivalent. 

Remark 3.1. Suppose a set M is equipped with a pseudometric d! . Then we can 
define balls, Borel sets and so on in (M, d!) as in any metric space. Suppose (M, d') 
is complete, separable and equipped with a locally finite Borel measure fi. Then 
the notions of differentiability space and approximate differentiability space also 
make sense for (M, d'). 

Define an equivalence relation on (M,d') by x ~ y if d'(x,y) = 0. The set of 
equivalence classes M := {[x] : x e M} is a metric space with well defined dis- 
tance d([x), [y]) — d'(x,y). Let i: M — > M denote the projection x H» [x]. Notice 
i(B d >(x,r)) = B d ([x},r) and i~ 1 (B d ([x],r)) = B d >(x,r) for x G X and r > 0. It 
is then easy to see that (M,d) is complete and separable and is a locally 

finite Borel measure on (M,d). If yb on (M, d') is non pointwise doubling almost 
everywhere then z*(/z) on (M, d) is also non pointwise doubling almost everywhere. 
Further, if (M,d',fi) is a (approximate) differentiability space then (M, d, is 
also a (approximate) differentiability space. This follows because Lipschitz func- 
tions on (M, d') are constant on equivalence classes which implies, using uniqueness 
of derivatives in (M, d',fi), that the derivative of / is constant on equivalence classes, 
hence gives rise to a function defined almost everywhere on M. 

Definition 3.2. We define the set 

M := {(oi,a 2 ,a 3 , ...) : a { G 

and equip M with the metric dM(a, b) = l/2 fe where k = min(« : a, 7^ 
If fc > 1 we call a set of the form 

{(ci,c 2 ,c 3 , ...,Cfe,Ofc + i,Ofc + 2,...) : a; G {l,...,i}Vi > fc + 1} 

for ci, c 2 , . . . Cfe fixed an island of level k. Note there are fc! islands of level fc. 

Notice M is an ultrametric space. That is, the distance du satisfies the strong 
triangle inequality duix^y) < ma,x(dM{x, z), djwiz, y)) for all x,y,z G M. This 
implies any two balls in M are either disjoint or one is contained inside the other. 
Balls in M are islands and the Borel sigma algebra on M consists of countable 
unions of disjoint islands and points. Hence we can define a Borel probability 
measure v on M which gives the same measure = 1/fc! to any island of level fc. 

Notice that if a G M then Bm(o, l/2 k ) is the island of level fc containing a. 
Hence, for any a G M, 

is(B M (a, l/2 k+1 )) /u(B M (a, l/2 fc )) - v k+1 /v k ->• 

as fc — > 00 so the measure v is not pointwise doubling. 

However, since any two balls are cither disjoint or one is contained inside the 
other, (M, du , v) is a Vitali space and consequently the density theorem holds in 
(M, d M ,v). 
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The space M is compact. To see this note that given a sequence of elements 
of M we can find a subsequence for which each coordinate is eventually constant. 
This immediately implies the subsequence converges. 

Let I = [0, 1]. We now introduce a pseudometric on M x I which gives rise to 
the quotient space described. 

Definition 3.3. For integer k > define I k := {n/2 k : n £ N, < n < 2 k } C I. 
Define a pseudometric d p on M x I by 

d p ((x, t), (y, s)) := inf {|i - u\ + \u - s\ : u G I k , d M (x, y) < l/2 k }. 

We call subsets of the form M x {n/2 k }, for some n £ N, jump levels of size k 
and denote the open ball with centre (x, t) and radius r > in (M x I, d p ) by 
B p ((x,t),r). The height of a point (a;,t) is its coordinate t £ I. 

Notice that geometrically the pseudometric d p corresponds to the shortest path 
joining points and moving only vertically, except at jump levels of size k where we 
can jump horizontally inside islands of level k. 

Balls B p ((x, t),r), (x,t) £ M x I and r > 0, are countable unions of overlapping 
rectangles. The rectangles in this union are centred on jump levels and are of the 
form 

B M {x, l/2 fe ) x (u-r+ \t - u\,u + r - \t - u\) 

where u £ Ik and \t — u\ < r. Notice this implies v x C 1 is a Borel measure on 
(M x I, d p ). 

We will also use the maximum metric doo((x, t), (y, s)) = max(dM{x, y), \t— s\) on 
M x I. Wc show d p ((x,t),(y,s)) < 3d ryo ((x,t), (y,s)) for all (x,t), (y,s) £ M x I. 
Fix {x, t) and (y, s) in M x I. If x = y then the inequality is obvious as both 
distances are equal to \t — s\. Suppose not and dM{x,y) = l/2 k+1 for some fixed 
k. Then x and y belong to the same island of level k but distinct islands of level 
k + 1. We can find u £ I k with \t - u\ < l/2 k+1 . Hence, 

d p ((x, t), (y, a)) < l/2 k+1 + l/2 k+1 + \s - t\ < M^x, y). 

Notice this implies i: (M x I, d^) — > (M x I,d p ) is Lipschitz. Since M and I are 
separable, the collection of doo Borel sets is the smallest sigma algebra containing 
products of Borel sets in M and /. 

Since (M, c?m) and / are compact it follows the product space (M x I, doo) is 
also compact. Since i : (M x 7, doo) —> {M x I, d p ) is continuous and surjective we 
see (M x I, dp) is compact, hence complete and separable. 

4. NON POINTWISE DOUBLING 

Theorem 4.1. The measure vxL 1 on (M x I, d p ) is non pointwise doubling almost 
everywhere. Indeed, for almost every (x, t) £ M x I, 

vxC^Bpjjx^^r)) 
hmsup — : — — — — = oo. 

rlo y isx£i(B p ((x,t),r)) 

Proof. The main idea is that, on small scales, rectangles centred on larger jump 
levels have much greater measure than those with similar height and centred on 
smaller jump levels. Let 

E k = {t £ I : \t - u\ > l/2 k+2 V?i G h}- 
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We claim v x £ 1 (M x limsupSfc) = 1. To see this it suffices to show that for any 
fixed k the set C\i> k {Ei) c has measure 0. We notice that if t G I, \t-n/2 l \ < l/2 l + 2 
for a fixed n G N and there exists m G N such that \t — m/2 l+1 \ < l/2 l+3 then 
\t—n/2 l \ < l/2 l+3 . Hence, repeatedly applying this observation, we see C\i>k{Ei) c — 
Ik so has measure 0. 

Fix (x, t) G M x lim sup and an increasing sequence — > oo such that t G E nk 
for every k. We cannot reach a jump level of size nu within vertical distance strictly 
less than l/2" fc + 2 of (x,t). Hence 

Bp((x, t), l/2" fc+2 ) G Bm(x, l/2" fc+1 ) x (t-l/2" fc+2 ,i+l/2" fc+2 ) 

which implies 

v x C\B p {{x,t),l/2 n «+ 2 )) < l/2 n * +1 v nk+1 . 
We note that for each fixed k there exists u G I Uk with |t — u| < l/2" fc+1 . Hence 
B M {x,l/2 nk ) x (u-l/2 nk+1 ,u + l/2 nk+1 ) cB p ((x,(),l/2"') 
which implies 

Putting these inequalities together we observe 

v x &{B p {{x,t)MT*)) ^ 2 v nk ) ^ 



v x &(B p ((x,t),l/2 nk + 2 )) ~ Vn k+1 
as k — > oo. Hence x £ x is not pointwise doubling at (x,t). □ 

5. Approximate Differentiability 

We now show (M x 7, d p , ^ x is an approximate differentiability space. 

Theorem 5.1. The space (M x I,d p ,v x C 1 ) is an approximate differentiability 
space. The structure consists of the single chart (M x I, h) and for each Lipschitz 
map and almost every (xo,to) G M x / the derivative of f at (xo,to) is given by 

. % ,. f(x ,t + u) - f(x ,t ) 
df{x ,to) := hm — i i - 

u->0 U 

Remark 5.2. While it will take effort to prove existence of derivatives with respect 
to h it is not hard to sec uniqueness. If a\,a 2 G R are possible candidates for 
derivatives of a given function at (x ,t ) G M x I then by the triangle inequality, 

,. I( Q 1 -O2)(t-to)\ 

aphm — — -— = 0. 

d p {{x,t),(xQ,t Q )) 

To see this implies a\ = a 2 it suffices to observe that for each r > the points 
(x,t) G B p ((xo, to), r) satisfying \t — to\ > r/2 comprise at least half the measure of 
B p ((x ,t ),r) and satisfy \t - t \ > r/2 > d p ((x,t), (x ,t ))/2. 

To prove the theorem we show balls in (M x I, d p ) are on small scales well 
approximated by at most three, not necessarily disjoint, rectangles. 

Lemma 5.3. Fix e > 0, x G M and t G I\ U^ =1 /fe. Choose r > sufficiently small 
so that (t — r, t + r) n Ik ^ implies k > cm<i Vk+i/vu < e/2. TTien t/iere exist 
at most three rectangles Ri G B p ((x,t),r) of the form 

Ri = B M (x,l/2 k *) x (ti-ri,U+n), 
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where U G I ki , n = r - \t - U\ > 0, fa = min{/c G N : (t - r/2,t + r/2) n h ± 0} 
and k 2 ,fa < fa, if defined, such that 

vx £ 1 (B p ((x,t),r)\U l R l ) 
v x 0(B p ((x,t),r)) £ ' 

Proof. The main idea is that rectangles centred on larger jump levels and relatively 
close to the centre of a ball contain most of the measure. Fix (x, t) <E M x /, e > 
and r > as in the statement of the lemma. Define fa corresponding to the largest 
jump level we can reach within height r/2 above or below (x,t). Since t $ U^Lj/fe 
this intersection is a single point, t\ say. 

Since (t— r/2, t+r/2)CiI kl -i = and elements of I kl -i are spaced only a distance 
l/2 kl ~ 1 apart we deduce r < l/2 fel_1 . It may happen that [t + r/2,t + r) n I^-i 
is empty but as before this intersection is at most a single point. If so write 
[t + r/2,t + r)nl kl -i = {t 2 } and let 

k 2 = min{k eN:[( + r/2, t + r) n I k ^ 0}. 

Similarly if, the intersection is non empty, let (t — r, t — r/2] n I kl -i = {^3} and 

fa = min{fc G N : (t - r, t - r/2] n I k ^ 0}. 

For those 1 < i < 3 for which which we have defined ij let rj = r — \t — U\ > 
and define Ri C B p ((x,t),r) to be the rectangle 

-R« = Bm{x, l/2 ki ) x (ti -ruU + n). 

We estimate the measure of the region in B p ((x,t), r) not covered by the defined 
rectangles. Notice 

B p ((x,t),r)\U l R t C B M (x,l/2 kl+1 ) x {t-r,t + r). 

Using that Ri C B p ((x,t),r) and n > r/2 this implies 

i/x/: 1 ( J Bp((a;,t),r)\U i i? i ) < 2r^ fcl+1 Q 

Our proof of the theorem will use the density theorem for vertical lines and 
rectangles to construct paths along which the derivative of / is almost constant. 
We then show that for most points changes in / are well approximated by the 
product of the derivative and the change in height. 

Lemma 5.4. The density theorem with respect to rectangles holds for doo Borel 
measurable sets in M x I. That is, if A C M x I is d^ Borel measurable then for 
almost every (x,t) G A for all e > there exists R > such that < u,v < R 
implies 

v x £}(B M {x, u) x (t - v,t + v) \ A) 
2vv{B M {x,u)) 

Each doo Borel measurable function g: M x I — > M is approximately continuous 
almost everywhere. That is, for almost every (x,t) E M x I for all e > there 
exists R > such that < u, v < R implies 

v x £}{(y,s) G B M (x,u) x (t - v,t + v) : \g(y,s) - g(x,t)\ > e} ^ 
2w(B M {x,uj) 
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The first part of the lemma follows from Theorem 4 of [6] by Bruckner and 
Weiss or can be proven using the density theorem in M and /. The second part 
then follows by applying the density theorem in the usual way. 

We can now prove the theorem. 

Proof of Theorem. Let /: (M x I, dp) ->Rbe Lipschitz. Since i: (M x I,doo) — > 
(M x I, d p ) is Lipschitz this implies / is Lipschitz as a function on (M x I, doo). 
It follows easily from Fubini's theorem that df exists almost everywhere in M x I 
and can be extended to a doo Borel measurable function on M x I. Thus we can 
use approximate continuity of df along vertical lines and for rectangles. Fix e > 0. 
We begin by using the density theorem to construct paths along which df doesn't 
vary too much. 

Claim 1. Define, for each (x,t) £ M x I, 

D(x,t,e) ~{(y,s)EM X I : \df(y,s)-df(x,t)\ < e}. 
For each A; the following are doo Borel subsets of M x I: 

El := {(x, t) : £ x {s G (t - r, t + r): (x, s) G D(x, t, e)} 

> (2-e)rV0<r < 1/k} 

El := {(x,t):ux C l (B M (x,r) x(t-s,t + s)nEj[n D(x, t, e)) 

> (2 - e)sp(B M (x, r)) V < r < 1/k} 

El := {{x, t) : £}{s G (t-r,t + r) ; (x, s) G El n D{x, t, e)} 

> (2-e>V0<r < 1/fc}. 

Furthermore l J'£L 1 El is a set of full measure in M x I. 

Proof. For a fixed q let 

D q = {(V, s ) : \df(y,s) -q\ < e} 
Then for any Borel A C I and r, s, q £ R the functions 

(x, i) i-)- £ x {s G (i - r, i + r) : (x, s) e D q n A} 

and 

(x,t) i-> i/ x C l {B M {x,r) x(t- s,t + s) C\D q C\ A) 

are defined on a product of separable metric spaces, Borel measurable in the first 
variable by Fubini's theorem and continuous in the second and so are Borel mea- 
surable as a function of two variables. By taking countable intersections over ap- 
propriate q, r, s G Q with A — MxI : E\ and E\ shows the measurability of El, El 
and El respectively. 

By various applications of Fubini's theorem and approximate continuity for ver- 
tical lines and rectangles we see that VJ^ =1 E\, L)^ =1 El and hence U^L^l are of full 
measure. □ 

Now fix (xo,to) G El for some k with to U^/j. Choose R < 1/k small enough 
that (t -R,t + R)nl s ^ implies 1/2 S < 1/k and v s+1 /v s < e/2. Fix < r < R. 
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As in the lemma we can find at most three, not necessarily disjoint, rectangles 
Ri C B p ((xo,to),r) of the form 

Ri = B M (x ,l/2 k *) x {U-ruU + n) 

where U e I ki , n = r- \t -U\ > 0, k\ = mm{k G N : (to - r/2, to + r/2) n 4 ^ 0} 
and fe,^ < fcij if defined, such that 

vx£ 1 (B p ((x ,t ),r)\U l R t ) 
v x £i(B p ((a;o,to),r)) 

The vertical paths we use will, for each i, join (a;o,io) to (a;o,ti) and, for most 
points (a;,t) G R i} (x,t) to (x,ti). Thus we need to consider points (x, t) G i?^ 
whose distance to (xq, to) is given by the length of these paths. 

Let 

d = {(x,t) G Ri \ d p ((x,t), (x ,t )) = \t- U\ + \U - t \} 

and define 

Wi = (B M (xo, l/2 fe *) \ B M (xo, l/2 k > +1 )) x (U - r tl U + n) c Ri. 
Notice that 

v x £}(Ri \ Wi) = 2riV ki+1 < er lVk% < ev x £>(Ri). 

and U 4 Wi C U l G i . Thus 

x C\UiRi \ U t G,) <vx ^(UiRi \ UjWi) < 3ev x ^(B^xo, t ), r). 

Now fix i. We show that for most points in Gi the change in / is well approxi- 
mated by the product of the derivative and the change in height. 

Claim 2. Let 

L so, to, e) := {(&, t) : -777 , w ,u > 4Lip/ + 4)e}. 

«p((£o,to), (x,t)) 

Then x ^(Gj n L(x ,t ,e)) < ev x r 1 ^). 

Proof. There are two cases depending on the shape and position of Ri in relation 
to (x ,t ). 

Suppose Ti < s\ti — to\ and let (x,t) G Gi so that \ti — t \ < d p ((x ,t ), (x,t)). 
We calculate, since d p ((x ,ti), (x,ti)) = implies f(xo,U) = f(x,t{), 

\f(x,t) - f(x ,t ) - df(x ,t )(t - t )\ 

< \f(x,t)-f(x,t i )\ + \df(x ,to)(t-t i )\ 

+ \f(xo,U) - f(x ,t ) - df(x ,t )(ti - t )\ 



< 2Lip/|t - ti 



(df(x ,s) - df(x ,t ))ds 



to 



< 2Lip/r, + e\U - t \ + 2Lip/e|t l - t | 

< (4Lip/ + l)ed p ((x , t ), (x, t)) 

using the fundamental theorem of calculus along vertical lines and the fact (x , t ) G 
El C El implies 

^{s G (t - |t to + |*o - til) : (x ,s) D(x ,to,e)} < e\U -t |. 

Suppose ri > e\U — *o | - Then the rectangle Ri is large enough to be well approx- 
imated by the rectangles from our use of the density theorem. 
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Since (xo,to) G E k we can find t\ with |t- — U\ < e 2 \ti — to\ < er%, \df(xo,t'A 
df(xo,to)\ < £ and (xojt'A G E%. Thus if we define 



Ai = S M (.T ,l/2 fe *) x (tj-ri.tj+rj) 



then 



1/ x z: 1 (A< n ^ n d(x , t' i ,s))>(2- E )nv kt . 

Notice D(xo,t' i ,e) C D(x , t , 2s). Since Gi c i?i and Ri is well approximated 
by Ai, 

v x C 1 (G l \(E 1 k C\D{x M^£))) 

< v x C^A, \ (El n £>(z ,t-,e))) + v x ^(ifc \ A») 

< + ^fc,|t- - U\ 

< £r l v ki + sr l v kt 
= sv x £}{Ri). 

Now fix (x,t) e Gj n E\ n £>(xo,to,2e) and notice \df(y, s) — df(x ,t n )\ > 3s 
implies (y, s) £ D(x,t,s). We calculate, 



\f{x,t) - f(x ,t ) - df(x ,t ){t - t ) 



< 



(df(x ,s) - df(x ,t ))ds 



(df(x,s) - df(x ,t ))ds 



< (2Lip/ + l)sd p {(x Q ,t Q ), (x,t)) + 3e|t - U\ + 2eLip/|t - U\ 

< (4Lip/ + 4)edp((a;o,to),(x,t)). 

The estimation of the first integral is the same as earlier. Estimation of the second 
uses the fact that (x,t) € E k as for (x ,t ) before. □ 

To conclude we estimate 
v x £}(B p ((xQ,tz),r) r)L(x ,t ,s)) 
<vx C\B p {{x , to), r) \ U l G l ) + ^ v x ^(G; n L(s , *o, e)) 

i 

< i/ x £ 1 (B p ((a;o, to), r) \ U,i? 4 ) + i/ x ^(U^ \ U,G 4 ) + ^ x r 1 ^) 

i 

< Isv x ^^((aio.toj.r)). 

We have shown that given e > for almost every (xo,to) & M x I there exists 
R > such that < r < R implies 

v x C 1 (B p ((xo,to),r)r\L(x ,to,s)) < 7ev x £}(B v ((xqM)^)). 

By taking a countable intersection of such points for e n = 1/n we see that / is 
approximately differentiable almost everywhere. □ 



6. Further Discussion 

There are some related questions we can ask about approximate differentiability 
spaces and non doubling measures. In our example v x C 1 was still, at almost every 
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point, doubling on arbitrarily small scales. That is, for almost every (xo,to) <E 
M x 7, 

hminf y ; — < oo. 

rio v x £ 1 (S p ((a;o,^o),^•)) 

It is not clear whether there is an approximate differentiability space X with mea- 
sure fj, that is, at almost every point, non doubling on all small scales. That is, for 
some enlargement factor C, 

,. »(B(x ,Cr)) 

hm — — r^- = oo 

for almost every x 6 X. If we adjust the definition of M by splitting each island 
into a very large number of subislands and define a different equivalence relation on 
M x I so that at a jump level of order k we identify corresponding points in distinct 
islands of level k + 1 that are inside the same island of level k then the measure 
v x £} is non doubling on all small scales. However, as we identify fewer points 
(only finitely many at each level) there seems no obvious way to use the density 
theorem in horizontal directions to construct paths joining points along which the 
derivative is approximately constant. Thus, it is not clear whether this alternate 
construction also gives an approximate differentiability space. 

We can also consider an alternative definition of approximate differentiability 
space in which the approximate limit defining the derivative is defined in a Lipschitz 
invariant way. That is, in a complete separable metric space X with locally finite 
measure /i we say g : X — > M. has invariant approximate limit I G K at Xq £ X if for 
for every C,e > 0, 

Um fi{xeB{x ,Cr) : \g(x) - l\ > e} = Q 
no fj,(B(x ,r)) 

It is not clear whether there is any invariant approximate differentiability space in 
which the measure is non doubling. There seems no obvious way to construct such 
a space using density theorems and approximate continuity like before. One can 
however show the measure cannot be non doubling on all small scales. Precisely, 
for all C > and almost every x n e X, 

hmmf — — -— < oo. 

rj.o fj,(B(xo,r)) 

The proof of this involves using a contradiction argument to construct a Lipschitz 
function not invariantly approximately diffcrcntiable on a set of positive measure. 
The idea is find a fixed radius r > such that multiplying r by a fixed factor r/ > 
greatly reduces the measure of the corresponding ball centred on most points. We 
then use a covering theorem to find a disjoint sub-collection of the balls with radius r 
so that each ball in the original collection meets a ball in the subcollection in such a 
way that the corresponding reduced balls have comparable measure. We may build 
cones on the reduced balls in the disjoint subcollection, and later repeat the process 
at smaller scales, as collectively they have small measure. Now around most centres 
c we can find a ball B(c,r]r) for which the expanded ball B(c,r) contains a ball 
B(d \rjr) on which a cone is defined and B(c,rjr) and B{c! ,r/r) have comparable 
measure. By cither adding cones or not at smaller and smaller scales, similar to in 
the proof porous sets in differentiability spaces are null, we construct a Lipschitz 
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function which is not invariantly approximately diffcrentiablc on a set of positive 
measure. 
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